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A discrete model of Brownian sticky flows on the unit circle is described: it is 
constructed with products of Beta matrices on the discrete torus. Sticky flows are 
defined by their "moments" which are consistent systems of transition kernels on 
the unit circle. Similarly, the moments of the discrete model form a consistent 
system of transition matrices on the discrete torus. A convergence of Beta matrices 
to sticky kernels is shown at the level of the moments. As the generators of the 
n-point processes are defined in terms of Dirichlet forms, the proof is performed at 
the level of the Dirichlet forms. The evolution of a probability measure by the flow 
of Beta matrices is described by a measure-valued Markov process. A convergence 
result of its finite dimensional distributions is deduced. 
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1 Introduction 

In jSJ HJ, a family of stochastic flows of kernels on the circle S 1 called "sticky flows" 
is described. Sticky flows interpolate between Arratia's flow of coalescing maps and the 
deterministic heat flow. They are defined by their "moments" which are consistent systems 
of transition kernels on S . In this article, a discrete version of sticky flows is presented 
for sticky flows associated with Brownian motions on S 1 . This discrete model is defined 
by products of Beta matrices on the discrete torus -^(Z/iVZ). It appears to be a special 
case of a general construction which associates a flow of Dirichlet matrices to any Markov 
chain on a finite set. 
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As in the continuous case, the moments of the flow of Beta matrices are consistent systems 
of transition matrices on i(Z/JVZ). The convergence of the flow of Beta matrices towards 
sticky kernels is shown at the level of the moments. Namely, it is established that for 
every n G N*, the semigroup {P t , t G K} of the n-point motion of the sticky flow is 
approximated by the n-point transition matrix of the flow of Beta matrices. Classical 
approximation theorems, such as theorem 6.1 in pQ, cannot be used since the generators 
of the semigroups P t do not have a core of C 2 functions. The generators are defined in 
terms of Dirichlet forms, thus the proof is performed at the level of the Dirichlet forms. 
Given an initial law, the flow of Beta matrices generates a measure- valued Markov process. 
A convergence result of its finite dimensional distributions is deduced. 

Section 1 contains a study of the flows of Dirichlet matrices on a finite set. Flows of 
Beta matrices on -^(Z/iVZ) and Brownian sticky flows on the circle S 1 are presented in 
section 2. Section 3 is devoted to establishing the convergence of the flow of Beta matrices 
on -^(Z/iVZ) to a Brownian sticky flow on S 1 . 

2 Dirichlet matrices and Polya scheme 

A stochastic kernel on a finite set F is nothing but a random transition matrix on F. 
Given a sequence of i.i.d. random transition matrices {K,j) ie x on F, one may define a 
stochastic flow of kernels (K Si t) s <t on F by setting for every s < t, 



where Z denotes a homogeneous Poisson process independent of (Ki)i. 
The sequence of matrices defines a random medium that evolves with time. It is 

also a random distribution on paths. The n-point motion is defined as an n-sample of 
this distribution. More precisely, the environment (i.e. the sequence (-fQ)i) being fixed, 
one considers the motion of n independent inhomogeneous Markov chains with transition 
kernels (iQ)v Under the annealed measure (i.e. averaging on the environment), the mo- 
tion of n points becomes a homogeneous Markov chain with semigroup {P t := E(Kq^)}. 

The semigroups (P^ ) t , n G N* form a consistent exchangeable family of Markovian semi- 
groups: all points play the same role and by removing any point in the n-point motion, 
one gets the (n — l)-point motion. In following a generalization of De Finetti theorem, 
it is shown that the law of such a stochastic flow of kernels is given by a consistent family 
of n-point Markovian semigroups {P t {n \ neW}. 

2.1 Dirichlet matrices 

We shall assume that the rows of every matrix Ki are independent Dirichlet random 
vectors. A suitable choice of the coefficients of the Dirichlet laws enables us to exhibit a 
consistent and exchangeable system of probability measures {rw- n \ n G N*} such that for 
every n G N*, is an invariant measure for the n-point semigroup (P t ) t . 
Let us first state a natural extension of the Dirichlet distribution to the case of nonnegative 
coefficients and then define what we shall call a Dirichlet random matrix and a flow of 
Dirichlet matrices. 




(1) 
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Definition. Let acx, . . . , a& be nonnegative reals such that at least one of them are positive. 
Let 1 < i\ < . . . < ij < k denote the indices of the positive coefficients and V the set of 
points x = (xi, . . . ,Xk) G [0, l] k such that Xi = if i ^ . . . ,ij} and J2i=i x i = 1- 
A random vector X = (X\, . . . , X^) is said to have the Dirichlet distribution V(a\, . . . , a>k) 
if P(X V) = and if (X^, . . . , Xj.) has the Dirichlet law V^a^, . . . , ctj ) i.e. 

rfcKj, + • • • + a*.) a , -1 aj.-l 

r( ftll )...r(a,) Xl " ' ^ "< l>r/ - r| ' ' ' dx *- 1 - 

Definition. Let F and G be two finite subsets. Let A = (o>i,j)uj)eFxG be a matrix of 
nonnegative coefficients such that each row has at least a positive coefficient. 
A random matrix X = (X it j)^j-j e F X G will be called a Dirichlet matrix with parameter A 
if the rows of X are independent random vectors and the i-th row of X has the Dirichlet 
distribution whose parameters are given by the i-th row of A for every i 6 F. 

Definition. Let F be a finite set and A = {ai^^j^p 2 be a matrix of nonnegative 
coefficients such that each row has at least a positive coefficient. 

The discrete time (or continuous time) stochastic flows defined by formula from a 
family (i^j)j e z of independent Dirichlet matrices of parameter A is said to be a stochastic 
flow of Dirichlet matrices of parameter A on F. 

Let us notice that the product of two independent Dirichlet matrices is a matrix whose 
rows are generally neither independent nor distributed according to a Dirichlet distri- 
bution. Still, the following lemma holds; it states a probably well-known property of 
Dirichlet laws which is based on properties of Gamma distributions (first?) mentioned by 
Edwin Pitman in jH]. 

Lemma 1 Let r and s be positive integers. Let A = {ai,j)i<i<r, i<j<s be a matrix of 
nonnegative coefficients such that each row has at least a positive coefficient. Let X be a 
Dirichlet matrix of parameter A. 

If Y is a random vector independent of the random matrix X , with Dirichlet distribution 
^(^2^=1 a i,ji ■ ■ ■ ' SJ=i a r,j), then the random vector YX has the Dirichlet distribution 
p (Ei=i fl « 1 i.--,Ei=i °m)- 

Proof. We shall construct copies of X and Y using a family of independent Gamma 
random variables. This construction is based on the following properties of the Gamma 
laws: 

Properties 2 Let a,\, . . . , a r be nonnegative reals and Zi, . . . , Z r be a family of indepen- 
dent random variables with Gamma laws Gamma(ai,l),..., Gamma(a r , 1) respectively 
(by convention, the Gamma law of parameter is the Dirac at 0). Assume that some of 
the parameters cti, . . . , a r are positive. Then 

- the random variable Z = YH=i follows the law Gamma(^. =1 a^, 1). 

- the random vector (^-, . . . , ^) has the Dirichlet law T>(a\, . . . , a r ) and is indepen- 
dent of the random variable Z. 
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These properties can be shown by computing the Laplace transform of the random vector 
\ z ' ■ ■ ■ ■ ■ ■ > z i J' 

Let {Uij, G {1, . . . ,r} x {1, . . . , s}} denote a family of independent random vari- 

ables such that Uij = if ay = and Uij has the Gamma(ajj, 1) distribution if 
a ltj > 0. Set Ui = E;=i U itj , U = JJ i=1 U { and V itj = for every (z, j) G {1, . . . , r} x 
{l,...,s}. It follows from the recalled properties of the Gamma laws that for every 
i G {l,...,r}, the random vector V% = (V^x, . . . , Vi )S ) has the Dirichlet distribution 
T>(a,i t i, . . . , a,i }S ) and is independent of Ui that has the Gamma(J^ =1 Ojj, 1) distribution. 
As {Uij, G {1, . . . , r} x {1, . . . , s}} is a family of independent random variables, the 

random variables Vi, . . . , V r , U\, . . . , U r are independent. In particular, V = {Vi,j)i,j is a 
Dirichlet matrix of parameter A. 

It also follows that the random vector W = (^-, . . . , ^f) has the same law as Y, i.e. the 
Dirichlet distribution 2?(X)f=i aij, . . . , J^ =1 a r,j) an d is independent of the random vec- 
tors Vi, . . . , V r . 

If we set Tj = Y^\=i WiV it j for j G {1, . . . , s}, then 1} = jj J2i=i As the random vari- 
ables YJi=\ for j G {1, . . . , s} are independent and have the Gamma(^^ =1 a^i, 1),. . . , 
Gamma(^^ =1 a^ s , 1) distributions respectively, the random vector (Ti, . . . ,T S ) has the 
Dirichlet distribution P(X)[=i a i,ii • • • ■> Si=i a «,s)- n 1=1 

2.2 Invariant distributions 

Let us notice that if P is a stochastic matrix indexed by F and m is a finite positive 
measure on F invariant by P then the matrix A = (o»j) defined by a^j = rriiPij for every 
(z, j) G -F 2 is such that the sum of the coefficients of the z-th row is equal to the sum of 
the coefficients of the z-th column for every z G F. Thus applying lemma ^ yields: 

Proposition 3 Let P be a stochastic matrix indexed by a finite set F and let m be a 

positive measure on F invariant by P. Set A = (a^j) the matrix defined by a^j = rriiPij 
for every (i,j) G F 2 . Let (K Syt ) s <t be a discrete time stochastic flow of Dirichlet matrices 
of parameter A. Let \i be a Dirichlet vector on F of parameter m , independent of (K Syt ) s <t- 

(i) For every s <t, fiK S)t is a Dirichlet vector of parameter m. 

(ii) For every n G N* ; E(fi® n ) is an invariant probability measure for the n-point semi- 
group (P t )t associated with the Dirichlet flow (K s t ) s < t . Its expression can be given 
iteratively as follows: 

E{^ n ){x) = ^^^^^^V^ ^^-=^> ^C/^^ (yx " :L) )C^)- (2) 

for every x = (x, x n ) G F n . 

(Hi) Assume that P is periodic with period d > 1. There exists a partition Co, . . . , Cd-i 
of F such that pij > only if there exists r G {0, . . . , d — 1} such that i G C r and 
j G C r+ i (by convention Cjd+k = Ck f or every j G N and k G {0, . . . , d — 1}). Then 
for every k, r G {0, . . . , d — 1} and j G N, fi\c k K Q)d j +r is a Dirichlet vector on F of 
parameter mlc k+r ■ 
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Proof. Assertion (i) follows from lemma ^ For every n E N* and t EN, E((iiKQj)® n ) is 
equal to E (fi® n ) P t (n) , thus £(//® n ) is invariant by P t (n) . 

Let us compute the moments of \i. Set e\, . . . ,e r the elements of F. For x E F n , let s e (x) 
denote the number of coordinates of x that equal to e. As E(fi® n )(x) is the moment of 
order (s ei (x), . . . ,s er (x)) of the Dirichlet law £">(m(ei), . . . ,m(e r )), 

pf n 9n\( T \ T(m(F)) T(m(e) + s e (x)) 

V m " r(m(F)+n)ll r(m(e)) 



l —rr\{l m (e){se{x)). 



e€F 



where 7»(w) denotes the product n^-ot + *) ^ or ever y and a E R. To obtain the 

iterative expression, it remains to notice that if x = (x,x n ) then s e (x) = l{ x . n=e } + s e (x). 

The restriction of /i to C& is the random measure fi>\c k ( ' ) — ^(c k ) " • As /i is a Dirichlet 
vector of parameter m, //i^ is a Dirichlet vector of parameter mlc k - Lemma Q applies 
to the vector (p\c k (i))iec k and the submatrix K\ = (K^i +1 (i, j)) ieCk , jec k+1 of K^+i for 
every I E Z; this shows that fi\c k Kij +1 is a Dirichlet vector of parameter mlc k+1 for every 
fc G {0, . . . , d} and I E Z. □ □ 

In order to present an explicit expression of E(n® n ), let us introduce some notations 
associated with a partition tt of [n] = {1, . . . , n}. 

Let Pn be the set of all partitions of [n]. Let \n\ denote the number of non-empty blocks 
of tt. The symbol =<! will be used to designate an order relation between partitions: tt' tt 
if tt' is equal to 7r or is a finer partition than tt. Let CV be the set of points x E F n such 
that Xi = Xj if and only if i and j are in the same block of tt. Set -E^ = IV, w^'C^i. It is 
the set of points x E F n such that, if i and j are in the same block of tt, then x% = Xj. It 
is isomorphic to F' 71 "'. Let (p^ : F' 71 "' i— > E n be the one-to-one mapping defined as follows: 
for all x E F^, 4> n (x) = (y%, . . . , y n ) where = x\ if % belongs to the Z-th block of tt. The 
measure E(n® n ) can be expressed as a combination of probability measures on the sets 
E n , tt G P„ as follows: 



Proposition 4 Let m be a measure on a finite set F and let /i be a Dirichlet vector on 
F with parameter m. Set m = ■^Pp?- For every n EN* , 

E(^ n ) = P { ™ {F)) M™>® lM ) (3) 

(a) 5 

where p^ 1 = a kl -^i ifirisa partition of[n] with k nonempty blocks of length n\, . . . , 

II (a+i) 

and a is a positive real. 

Proof. The proof can be deduced from the expression (J2J) of E([i® n ), by induction on n. 
Assume that formula is true for E{fj,^ n ~ 1 '). Fix a point ) E F n . If tt is the 

partition of [n — 1] such that x_EC n , then 

7r', tt'^tt ^ ' 
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Set Bi, . . . , Bk denote the nonempty blocks of the partition ir. Let s(jr) denote the 
partition (n, {n}) and s^tt) denote the partition of [n] obtained from n by adding n 
to the block B { for % G {1, . . . , k}. Two cases arise according as x G C s (7r) or s G C Si (,r) for 
some i G {1, . . . , k} since for every a > 0, 



— p<°> and „W , = for i 6 {L ■ ■ ■ . *}■ 



(a) _ _ 

Ps W ~ a + n 

Then formula (J5J) for E(ii® n ) follows from the fact that: 

- the partitions tt finer than s(n) have the form s(tc') where n' is finer than tt, 

- the partitions finer than Sj(7r) either have the form s(tt') where n' is a partition of 
[n — 1] finer than ir, or have the form Sj(n') where tt' is a partition of [n — 1] finer 
than ir such that its j-th block is a subset of Bi. 

□ 

Remark. (p„ is the exchangeable partition function of an exchangeable sequence 
of random variables governed by the Blackwell-MacQueen Urn scheme [7]. 

2.3 Description of the n-point motion 

In order to complete the description of the n-point motion associated with the discrete 
time flow of Dirichlet matrices of parameter A denoted by (K s j) s <t, let us compute the 
transition matrix PW; for x = (x\, . . . , x n ) and y = (y±, . . . , y n ) in F n , 



P^(x,y) = EQjK^yi)) = l[E(l[ A'; (/.//)--'• 



i=l leF heF 

where Si >h (x,y) = Card({i, (x h yi) = (l,h)}). Let us set j a (u) = YTi=o( a + z ) and 
= Card({z G {1, . . . , n}, £j = I}). It follows from the expression of the moments of 
the Dirichlet laws that 



Let us remark that: 

P (1) (x,y) = and p(n) {Xty) = ^"^ + 8 ^^ ) P("-i)(x,y) 

for n > 2 where a; = (xi, . . . , x n -i)- 

Thus the transition mechanism can be described as follows: the first point moves from a 
site i to a site ?' with probability pi = ^ a ' ,J — . The motion of the (A; — 1) first points 

being known, the k-th point moves from a site i to a site j with probability a l:3 +u 
among the — 1 first points, t> were located on the site 2, and u have moved from i to the 
site j. This is a combination of independent Polya urns attached at each site. 

Let us deduce some elementary properties of p( n ); 
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1. If the one-point motion is denned as a reversible Markov chain on F, then for every 
n eW the n-point motion is a reversible Markov chain on F n . 

2. If A is irreducible and aperiodic then for every n G N*, P^ is also an irreducible 
and aperiodic matrix. 

3. Assume that A is irreducible and periodic of period d. Let Co, . . . , Cd-i denote a 
partition of F such that for every r G {0, . . . , d — 1}, i G C r and j G" C r +i imply 
djj = 0. Then for every n G N* and r G {0, . . . , d — 1}, (C r ) n is a closed subset for 

and (p( n )) d is an irreducible aperiodic matrix on (C r ) n . 

The property (1) implies that if the one-point motion is a reversible Markov chain on F 
with reversible probability measure m and if (i is a Dirichlet vector on P with parameter 
m independent of the stochastic kernels (-fQ)i, then the stationary vector-valued Markov 
process (fiK 0t j)j is reversible. The properties (2) and (3) of the n-point motions and 
proposition |3] enable us to establish the asymptotic behaviour of the flow of Dirichlet 
matrices: 

Corollary 5 Let P be a stochastic matrix indexed by a finite set F and let m be a positive 
measure on F invariant by P. Set A = (a»j) the matrix defined by a^j = rriiPij for 
every G F 2 . Let (K Sjt ) s < t be a discrete time stochastic flow of Dirichlet matrices of 
parameter A. 

(i) Assume that P is irreducible and aperiodic. 

For every probability measure v on F, vK j converges in law to a Dirichlet vector 
of parameter m as j tends to +oo. 

(ii) Assume that P is irreducible and periodic of period d. Let Co, . . . , Cd-i denote a 
partition of F such that for every r G {0, . . . , d — 1}, if % G C r and j G" C r+ i then 
Pij = 0. Set Ck+d = Ck for every k G N. For k G {0, . . . , d — 1}, let Uk denote a 
probability measure on F such that Uk(Cf.) = 1. 

For every r in {0, ... , d—1}, (i/ K jd+ r , • • • , ^d-iKo,jd+r) converges in law, as j tends 
to +oo, to a vector (// n . . . , ^ r +d-i) of independent Dirichlet vectors of parameters 
ml Cr , • • • , mlcv+d.! respectively. 

Proof. 

(i) (uKo t j)j is a sequence of random variables that take their values in the set of prob- 
ability measures on F. To prove that they converge in law to a random measure 
fi, it suffices to prove that for every n G N*, the sequence of probability measures 
(£((z/Po,j)® n ))i on F n converges to P(/i® n ). As P ( J = E(K 0J )® n is the transition 

matrix of an irreducible aperiodic Markov chain on F n , (i / ^ n Poj > )j converges to the 
stationary law of the Markov chain that is E(n® n ) where jj, is a Dirichlet vector of 
parameter m, by proposition El 

(ii) Let us first note that for every j G N, u K j, . . . , Vd-iK j are independent variables 
since Kq^ is a product of j independent random matrices, each of them having 
independent rows. As (P^Y is an irreducible and aperiodic Markov chain on 
(C u ) n for every u G {0, . . . , d— 1} and n G N*, it can be shown as in the proof of (z), 
that for every k, r G {0, . . . , d — 1}, VkKo,dj+r converges in law to a Dirichlet vector 
of parameter mlc h+T as j tends to +oo. 

□ 
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3 A discrete model of a sticky flow on S* 1 



In the remaining part of this paper, we shall consider a particular flow of Dirichlet matrices 
on the lattice T/v = j^(Z/2NZ) of S 1 , called flow of Beta matrices. It gives a simple 
discrete model of the Brownian sticky flow defined by Y. Le Jan and O. Raimond in OH]. 
After a description of the flow of Beta matrices, the main properties of the Brownian sticky 
flows will be summarized. 

3.1 Beta matrices 

Let a be a positive real, iVeN* and K be a matrix on the lattice T/v defined as follows: 
K(i,j) = Xil {j=i+ ^_ } + (1 - Xi)l {j=i _^_ } for every i,j e T N 

where Xl, . . . , X 2 n are independent Betaf^, ^) random variables. 
The matrix K is a Dirichlet matrix of parameter A = (miPi,j)i,j where P = (Pi,j)i,j is the 
transition matrix of the symmetric random walk on T/v and m is the uniform measure 
on Tv with total mass 2a. Let (Ki) i£ z be a sequence of independent matrices having the 
same law as K and let Z be an independent Poisson process on R with intensity AN 2 . 
The continuous time Dirichlet flow of matrices defined on T/v by 

K NjSjt = K z{s)+l K Z ( s )+2 ■ ■ ■ K Z (t)-\K Z (t) for every s <t, 

will be called a flow of Beta matrices on T N of parameter a. Let us note that A is 
irreducible and two-periodic thus the n-point process is not irreducible. We shall focus 
our attention on the following irreducible set: 

2$° = {^-, x G (Z/2iVZ) n and z f - z x e 2Z, for all 1 < i < n} 
= (^(^/^)) n U(^((2Z+l)/2iVZ)r 

The transition matrix of the n-point motion on at time t will be denoted P^\- The 
jump Markov chain of the n-point process is two-periodic: in one step, a point with odd 
coordinates moves to a point with even coordinates and conversely. Its transition matrix 
will be denoted ■ It has a reversible probability measure denoted by 

m^= l -{E^T n ) + E^T n )) (4) 

where ^ and denote independent Dirichlet vectors on T/v with parameter mli Zj/JVZ 
and mlj_ ((2z+i)/2A r z) respectively. Let 7] be a Bernoulli random variable with parameter 

|, independent of /i^ and u^. It follows that if u is a probability measure on -^Z/iVZ 

or 2]y((2Z + l)/2iVZ) then (zAKjv,o,t)teK + converges in law to as t tends to +oo. 

A sample path of the measured- valued Markov process = (5 x KN tQ! 2k)keN associated to 
the discrete-time flow of Beta matrices on -L(Z/iVZ), is represented in figures ^ and EJ for 
iV = 500, x = \ and two choices of the parameter a: a = 20 and a = 100. In these figures, 

the sample of at a fixed k is represented by a horizontal line of iV colored pixels. A 
detail of the histogram of the sample of v^f 1 for k = 500 and k = 1000 is given figures 
and El 
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Figure 1: a sample of the measure- valued Figure 2: a sample of the measure- valued 
process {z/£ 20) , < k < 5000} process {^ 100) , < k < 5000} 
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Figure 3: an enlargement of the bottom 
of figure [I] 



Figure 4: an enlargement of the bottom 
of figure El 



Jim i 



TOO 150 200 250 300 350 400 



0.06 1 — 
0.05 - 

0.04 - 
0.03 - 
0.02 - 
0.01 - 



jjL 



150 200 250 300 350 400 




Figure 5: histograms of the sample of the 
probability measure for two succes- 
sive values of k: k = 4999 and k = 5000 
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Figure 6: histograms of the sample of the 
probability measure for two succes- 
sive values of k: k = 4999 and k = 5000 



3.2 Consistent system of Brownian sticky kernels on S 

In |5J E] , a general class of sticky kernels associated with systems of coalescing particles 
that move as independent Levy processes is constructed. Sticky kernels are characterized 
by a parameter of stickiness r and the exponent ip of the associated Levy process, that 
is ip{u) = y in the case of Brownian sticky kernels. Let us describe the properties of 
Brownian sticky kernels on S 1 . 

For n G N*, let us consider the measure defined on (S 1 ) 11 by = X^e-p P^^n 
where A,,- is the image of the Lebesgue measure A®' 71 ' on (S* 1 )' 71 "' by the one-to-one map 
4> n (that sends (S* 1 )' 71 ' onto (S 11 )") and {p^, vr G V n } is the partition function defined 
in proposition HJ As this defines an exchangeable and consistent system of measures, it 
follows from Kingman's representation theorem that there exists a random measure on 
S 1 such that = E(n® n ) for every n G N*. In our case, fj, is the Dirichlet process 1 of 
parameter aX on S 1 . 

Using this family of measures, a consistent system of Feller semigroups denoted by 
(Pt ) can be defined via their Dirichlet forms: 

Proposition 6 (Y. Le Jan and O. Raimond, |5j) Fork G N* ; let £ &k be the Dirich- 
let form defined on L 2 ((S' 1 ) fc , \® h ), associated with k independent Brownian motions on 
S 1 . For every n G N*, let £^ n ' denote the Dirichlet form on C 1 ((S 1 ) n ) defined as follows: 

V/^e^ffm £ {n \f,g)= Y,Pi a)sGlnl (f°^ 9o^). (5) 

• The semigroups (P t ), n G N* associated with the Dirichlet forms £^ n \ n G N* 
define a consistent system of strong Feller semigroups. 

• For every n G M* ; the generator of 8^ denoted by has the following expression 
on C 2 functions: 

A {n \f) = \J2 ( A(W) (/ ^)) V/ G C 2 ((^)") (6) 

Since {(Pt )t, n G N*} is a compatible family of Feller semigroups on S 1 , it follows from 
theorem 1.1.4 in [3j that it is possible to construct a stochastic flow of kernels (K s j) such 
that E(K®?) = P t {n) for every t G fR+ and n G N*. This stochastic flow was named sticky 
flow of parameter r = — j-j- and exponent ip(u) = ^ (or Brownian sticky flow of parameter 

Given a probability measure vq on S 1 , the sticky flow induces a stochastic process 
(i/ K 0it ) t on the set M^S 1 ) of probability measures on S l . 

Proposition 7 (Y. Le Jan and O. Raimond, [5, 4|) Let (K S:t ) s < t be a sticky Brow- 
nian flow of parameter r = — j. 

1 Let 5 be a non null finite measure on a measurable space (Y,y). A Dirichlet process on (Y, y) of 
parameter S is a random measure [i on Y such that for any finite measurable partition (B%, . . . , B r ) of 
Y, (/x(-Bi), . . . , n{B r )) has the Dirichlet law V(8(B X ), . . .,S(B r )). 
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1. Let Uq be a probability measure on S 1 . Then (z/ -K"o,t)t is a Feller process on A4i(S 1 ). 
It converges in law to the Dirichlet process of parameter aX on S 1 . 

2. Let n be a Dirichlet process of parameter aX on S l , independent of (Ko yt )t- Then 
(/j,Ko ;t ) t is a reversible process. 

4 Convergence theorem 

We shall now establish the "weak" convergence of the Beta flow of parameter a on Tn 
to the Brownian sticky flow of parameter r = We keep the same notations as those 
introduced in section El 

Theorem 8 Let £ be a positive integer. For N G N*, let be a probability measure on 
(jr(Z/NZ)) e . Assume that v N converges weakly to a probability measure v on (S r ) e as N 
tends to +oo. 

(i) For every t G lR +; the sequence of measure-valued random variables v N K^ e ot con- 
verges in law to vK®{ as N tends to +oo. 

(ii) For every continuous functions f and g on (S 1 )^ and for every t G R + , 
as N tends to +oo. 

For N G N*, let t]n be a probability measure on j^(Z/NZ). Assume that (tjn)n converges 
weakly to a probability measure r\ on S 1 . 

(Hi) The finite dimensional distributions of the measure-valued Markov process 
{r)NKN,o,t, t G M + } weakly converge to the finite dimensional distributions of 
{r]K ot , t G M + } as N tends to +oo. 

Remark. 

1. Assertions of the theorem also hold with sequences of probability measures and 
rj N defined on (^((2Z+l)/2NZ)) e and ^((2Z+1)/2NZ) respectively that converge 
weakly as A" tends to +oo. 

2. For A" G N*, let i/j^ , . . . , i/jy be probability measures on ^(Z/NZ) such that (v$)n 
converges weakly to a probability measure i/W of S 1 for every i G {1, . . . ,r}. It 

follows from assertion (i) of theorem |H1 that (i/^ifjv,o,t> • • • j v N^-N,Q,t) converges in 
law to (u^K 0>t , . . . , u^K 0)t ) for every t G 1R+. This property could be used as a 
definition of the convergence in law of stochastic flows of kernels with independent 
increments. 

Before going into details, let us explain the scheme of the proof of theorem |HJ First, 
(ii) and (Hi) will be deduced from assertion (i) of the theorem. The main step of the 
proof of (i) is to show the following convergence of the resolvents: 



11 



Proposition 9 Let n£f. Let (V^) a> o denote the resolvent associated with the n-point 

motion of the Beta flow of parameter a on T^ 1 and let (Va ) a >o denote the resolvent of the 
n-point motion of the Brownian sticky flow of parameter t = -4r- For every a G RI and 

— ^-..^../^^./^ 

as N tends to +00. 

As the discrete and the continuous n-point processes are both reversible, an argument 
using spectral measures allows to deduce the following weak convergence of the semigroups 
from the weak convergence of the resolvents: 

Proposition 10 Let n G N*. If f and g are continuous functions on (S 1 )" 1 , then 
J gPjfy(f)drnf$ converges to J gP^ n \f)dm^ as N tends to +00. 

A last step consists in making the previous convergence result of the semigroups also 
true if rriff is replaced by any sequence of probability measures vn on (-^(Z/iVZ)) n that 
weakly converges. 



4.1 Convergence of the resolvents of the n-point motions 

The convergence of the resolvents is based on the convergence of the invariant measures 
mff and of the generator of the n-point motion of the flow of Beta matrices together with 
a Lipschitz property of the discrete resolvent V^. Before proving proposition El let us 
give precise statements of these three points. 



4.1.1 Convergence of the invariant measures 



Lemma 11 For every partition tt of [n], let f n be a function defined on (S 1 )' 11 , Lipschitz 
on En and vanishing outside E n . Let f = ^2 ne p /*-■ Then 



fdm 



(n) 
N 



fdm 



< 



^ (II/ttIUip + H/ttIIoo)- 



TTeV n 



Proof. Let En^ w denote the intersection of E n with T^' and let Aat i7F be the uniform 

distribution on E^^. By formula (jU and proposition HI m^ = ^2 n£ -p n pi Ajv.tt- As the 

measure m^ has a similar decomposition: m^ = ^2 7veVn p^X n , it suffices to prove that 
for all partitions tt, tt' of [n], 



f-xdXjsfy 



f 7T d\ 7T i 



<^i\\U\\u P + \\U\ 



Let us first consider the case tt is not finer than tt', that is there is a nonempty block B of 
7r intersecting at least two blocks of tt' . Let tt be the partition of [n] obtained by merging 
the blocks of tt that intersect the same block of tt'. Then E n > D E n is a subset of E%. As 
tt is a coarser partition than tt', X w i(Eft) = and \Ejy^\ < -^\EN >n '\. Thus 



UdX 



N-, 



E 



< ^ H/.I 
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Let us now consider the case 7r is equal to ir' or finer than n'. Then E n > C E n . If 7r' has 
/c nonempty blocks then 

/ fnd\ N y - I UdK> = -^-r y2 f*(<l>A x )) ~ / fn'{<Pn'{x))d. 

je n , Je. ^ v yfsn* 



The function /„./ o <f) n i is a Lipschitz function with Lipschitz coefficient smaller than 
^II/tt'IUip- Thus it remains to establish the following result: for every k G N*, there 
exists a constant such that for every Lipschitz function g on (S' 1 ) A: , 



^77T ^ g( x ) — f g(x)d. 



■X 

(Si) 



Cfc II M 

< -j^\\g\\Lip- 



The proof can be made by induction on k. □ 
4.1.2 Convergence of the generators 

Lemma 12 For every n G N* ; /e£ denote the generator of the n-point motion of the 
Beta flow on of parameter a. For every C 2 function f on (S 1 )" 1 , 

sup \A%\f)(x)-A™(f)(x)\ 
converges to as N tends to +oo. 

Proof. Let n G N* and / be a C 2 function defined on (S 1 ) 71 . Let us recall the expression 
oiA^(f): 

A {n \f) = \Y, A M)1c« where A n (f)(x) = A^\f o 

Thus it suffices to prove that for every partition 7r of [n], 

sup |2A^ ) (/)(x)-A w /(x) | 



converges to as N tends to +oo. 

We shall introduce the discrete version of the Laplacian A^, denoted by A^ and we shall 
prove that the difference between 2A^\f) and Ajv )7r / goes to zero as iV tends to +oo. 
The expression linking the generator A$ and the transition matrix pffl is the following: 
for a function g defined on (S 1 ) 11 and x G 

A%\g)(x)=4N 2 I P { N\x,x + e)9(x + e)-9(x) 

Let us recall the expression of Pffl: for every x G and e G {±^} n , 
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where si(x) denotes the number of coordinates of 2Nx equal to I and 

sf(x, e) = Card({i G {1, . . . , n}, 2Nx { = I and 2NEi = ±1}). 
As (x,e) = sj~ (x, —e) , pffl (x, x + e) = pffl (x, x — e). Thus, 

2A%\g)(x) = Yl Pfr\x,x + e)L n (t,)(x,e)VxeT%\ 



where L n (g)(x, h) = AN 2 (g(x + h) + g(x - h) - 2g(x)) for feel. 

For d, N G N*, let denote the discrete Laplacian on the set T$ . Its expression in 



terms of La is: 

e€{±l} d 

for a function g defined on Tffi . Let it be a partition of [n] having d nonempty blocks and 
set Ajv j7r g(-) = A^\g ° 07r)(0^ 1 (')) f° r a function g defined on As the restriction of 
0„- to {±l} d is a one-to-one map onto fl {±1}™, 

&N,nf(x) = ^-d E L n(f)(x,e). 

Consequently, the expression of 2A^ f(x) — A n f(x) can be split into the three following 
terms: 

IM = E {P^\x,x + e)-^)L n {f){x,e) 

I 2 N (x) = A N ^f(x) - A n f(x) 

= Pfr\x,x + e)L n (f)(x,e) 

e e£sn{±^}" 



Asymptotic behaviour of I%(x). For a C function g on (5* ) r , a; G (S* ) r and 

r r 

e G {±l} r , set C r (g)(x, e) = e,iejd 2 jg{x). It follows from a Taylor expansion with in- 

i=l j=l 

tegral remainder that \L r (g)(x, ^) — C r (g)(x, e)| converges to zero uniformly on x G 
and e G {±l} r as N tends to +oo. Thus I%{x) = A N ^f(x) — A 7T f(x) converges to zero 
uniformly on x G \ 

Asymptotic behaviour of P^\x, x+e). Let (Bi, . . . , Bd) denote the nonempty blocks 
of 7T and let x G C n H '. Then 

d 7^(E 1 { £l =^})7^(E 1 fe=-^}) 

^ * + £ > - n *» 7x( | B ,ir V£ e {± ^ } " 



where 7f,(w) denotes the product n^o 1 ^ + f° r ^ > an d u e N with the convention 
n~^ = 1. A computation shows that 
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• if u, v G N* then 



7_2_(w)7_2_(f ) a u\v\ 

x x ' <—- for2iV>a. 



7^(m + w) 4N(u + v-1)\ 

if u G N* and v — then 

7^(w)7^(0) a 

I ' 2iV V y ' 2iV V ; _ _ _/l _ I I /-I \ \ 

1 7 -(m) 2 1 2 l J- J- 1 2a + 2ATz JJ 

' iv v y i=l 

~ 2 K K 2a + 2N J ' 



Thus 



sup pffl (x, x + e) and sup \pj^\x,x + e) — — -,\ 



converge to as N tends to +oo. □ 



4.1.3 Lipschitz property of the resolvents and the semigroups associated with 
the Beta flow 

Lemma 13 Let [P^\) t denote the n-point Markovian semigroup of the Beta flow on . 
If f : (S 1 ) 12 — > M. is a Lipschitz function then 

• the Lipschitz coefficient of Pjifl(f) is bounded by \\f\\up- 

• the Lipschitz coefficient of vj^l(f) is bounded by -\\fWup- 

Proof. We use a coupling argument borrowed from Let x = (x±, . . . , x n+ i) be a point 
of T^ 1 ^ such that x\ ^ x^ and let X t = (Xj , . . . , X^ 1 ') be a Markov chain on T^ +1 ' 
with transition matrix P^ and with initial point x. Set r = inf{s > 0, Xs = X^}. 
Since (J£ t , ) is a positive recurrent Markov chain on r is almost surely finite. 
Let us define two processes {Y t ) t and (Z t ) t on T^: 

• Y t {1) = X[ l) and Y t (i) = xf +1) for i G {2, . . . ,n}, 

. Z[ l) = X? h t < T + Xi l) l t>r and Zf = X? +1) for i G {2, . . . , n}. 

As {(-Pjvt)t, w G N*} defines a consistent family of Markovian semigroups, (Y t )t and 

(X^ 2 \ X^ 3 \ . . . ,Xt +1 ') t are both Markov processes with semigroup (P^l) t . The strong 

Markov property implies that (Z t ) t is also a Markov process with semigroup {P^\) t . As 
Y t = Z t iit>r, 

\ P N}(f) i X h X 3 ,..., X n+ i) - Pj$(f)(x2, X 3 ,..., X n+ i) | 

= \E(f(Y tAT ) - f(Z tAT ))\ < \\f\\ Up E(d(X&lx$ T )). 
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and 

\ V N?a(f)( X li X 3, ■ ■ ■ , Xn+l) ~ Vj^(f)(x 2 , X 3 , . . . , X n+1 )\ 

r+oo 

= | / E(f(Y tAr ) - f(Z tAT ))e- at dt\ 
Jo 

r+oo 

<\\f\\u P / e- at E(d(xM,X$ T ))dt. 
Jo 

Let us show that for every t > 0, E(d(X$ T , X$ T )) < d{x\,X2). Without loss of generality, 
one may assume that w = x\ — x 2 G {0, 4, . . . , ^r"}- Let (X^\ xj 2 ') be a Markov chain 
on (^jyZ) 2 starting from (xi,x 2 ) whose transition matrix P is defined by: 

P(x + k,y + I) = Pff\x, y) for every (x, y) G and k, I G Z 2 . 
Set = — X^ 2 "*. Since 2Xio is even, for every t > 0, W'tAr remains nonnega- 
tive, whence £?(d(X t ^,X^)) < £7(Wt AT ). As (Wj) is a martingale, for every t > 0, 
i£(W tAT ) = u;. Therefore, for every £ > 0, 

W£ = < «, = x 2 ). 

We have obtained the following inequalities: for every t > 0, 

l^vtC/OO^ x 3, • • • , a?«+i) - ^jK(/)(x 2 , ar 3 , . . . , £„+i)| < -||/| \iA P d{x x , x 2 ). 

a 

As the semigroup (P^\) t is invariant by the action of a permutation, for every x, y G 

n 

\p { Nlif){x) - p$(f)(v)\ < \\f\\u P J2 d ( x -y^ 

i=l 

1 H 

l^5(/)(^)-^(/)(2/)l<-||/lk^^,^). 

i=l 

□ 

4.1.4 Proof of proposition IH1 

A density argument reduces the problem to showing that for all C l functions / and g on 
(S 1 ) 71 , fvfrl(f)gdmP converges to J V^ n) (f)gdm^ as N tends to +00. 

Let us introduce an extension of V^,(/) to (S 1 )™: 

Lemma 14 A function g on can be extended to a Lipschitz function g on (S 1 ) 71 such 
that: 

• 1 1 9 1 1 00 1 1 9 I loo 

• || 9 ||Lip< C n || g \ \14p where C n is a constant only depending on n. 

• g is differentiable on (S 1 ) 12 — TZ where 1Z is the subset of points having at least 
one coordinate in ^ (Z/2iVZ) and \\dig{x)\\ < C n \\g\ \u p for all i G {1, . . . , n} and 
xe{S l ) n -TZ. 
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Proof. Firstly, a function g on is extended to a function g on the lattice (^t(Z/2NZ)) 



as follows: for x G (^(Z/2A^Z)) n - T^ n) , set 



where V x is the set of the nearest points of x in (j^(Z/2NZ)) n in the sense of the distance 
d n (x,y) = Y^i=i d{xi,Vi)- This extension has the following properties: 

• | \q\ |og |oo; 

• there is a constant C n > such that for every function g : — > M, | \g\ \li p < C n \\g\\up- 

Lastly, a function / defined on {^{Z/2NZ)) n is extended to a function / on (S l ) n as 
follows. A point x = (x±, . . . ,x n ) in an elementary cube niLi]^) 2]v4 i s the barycentre 
of the vertices of this cube 77 G {0, 1}" with the weights 

"n(fc + % x) = (2N)« flix, - ^(^T - x ^ 



2N' v 2N 
i=i 



respectively. Then we set /(x) as the convex combination of the points /(^?) with the 
weights a n (/c + 77, 2) for every r\ G {0, 1}™ : 

f{ X ) = Yl a n( k + V,x)f(^^-). 

j?e{o,i}" 

Let us list some properties of this extension: 

• I l/l loo = 11/ Hoc and / is differentiable in (S 1 )" 1 - K. 

• \\}\\iAp < \\f\\Li P and for every % G {1, . . . , n}, \dj(x)\ < \\f\\ Lip if x G (S l ) n - K. 

□ 

By lemma El the Lipschitz coefficient of V^(/) is bounded by a constant irrespective of 

N, hence it is also the case for vj^l(f). Thus on applying lemma ITTl we obtain that the 

difference between J Vjfl(f)gdm^ and J vj^'l e (f)gdm ( - n ^ converges to zero as iV tends to 
+00. 

The remainder of the proof is the subject of the following key lemma: 

Lemma 15 Let a > 0. If f is a C 1 function on (S* 1 )™ then for every g G L 2 {m^), 

1 9VjfL(f)d m ^ converges to J gV^ n \f)dm^. 

Proof. For a positive real a, set ( •, •) = «(•,• ) m («) +£( n \ •, •) and TiS n ^ the closure 
of C 1 ^ 1 )™) for the metric S[ n) . 

As (u, v) m (n) = £a (Va n \u) , v) for every u G L 2 (W™)) and t> G the weak convergence 

in the Dirichlet space (Tt^ n \Sa ) implies the weak convergence in (L 2 (W™)), ( -, ■ ) m (n)). 
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Thus, it suffices to prove that for all g e H {n \ st\V^{f),g) tends to £^\v^ n \f), g). 

It follows from lemmas IT3l and ITU that v£%{f) is bounded by and different iable on 
(S 1 ) 71 — 1Z with partial derivatives bounded by 1 1/| \u P - Thus expression © of 8^ enables 
us to establish the following inequality 

£i n \v!rkf))<c n A\\f\\i iP + iini2 



\IAp ' WJ Woo) 

where C n ^ a is a constant irrespective of N and /. As the set of C 3 functions is dense in 

1iS n \ this reduces the problem to proving the convergence of Sa^iy^%{f)-, g) for any C 3 
function g. 

Let g be a C 3 function. The difference &\V$l(f),g) - £k n) (vj?\f), g) is the sum of 
two terms: 

4? = 4 B) (^(/),p)-^L(y^(/)^) 

4 2) = y /(a;Ma:)dm^(a:) - J f(x)g(x)dm^(x) 

By lemma ITU Iff goes to zero as iV tends to +00. 
Let us split up Ijp: 



4 1} = / V{,i(f)(a - A^)(g)dm^ - J !$>(/) (a - A^){g)dmf 

+ [ v£hf){AP - AM)(g)dmP 



It follows from expression © of the generator A^ that A^(g) is a sum of Lipschitz 

functions on E w that vanish out of E n . Thus lemma ITT1 can be applied to V^ n) a (f)(a~A^). 
Finally, the last integral is bounded by 



DC 



sup 



Thus it converges to as N tends to +00, by lemma fT2l □ 
4.2 Proof of proposition I10L 



Let / be a continuous function on (S" 1 )™. As the two n-point processes are reversible 

cese 



Markov processes, their generators A$ and A^ are self-adjoint operators on the Hilbert 



spaces L 2 (rn£ ) an d L 2 (m^) with nonpositive spectra. Let v* N and denote the spectral 

|(») 



measures of A$ and A^ n ^ respectively associated with the function / : 



(/, 1>(AP)f) mM = / i/>d4 and (/, i/>(A^)f) nM = / ^ 

N I wo I TO 
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for every continuous function tp on JL_. 

The relation between the resolvent and the generator, given in the discrete case by 
vffl — (a — A^)* 1 , and the convergence of the resolvents imply that for every t > 0, 

J - dvjf(x) converges to / du^(x). 

By the Stone- Weierstrass theorem, the algebra A of polynomial functions in (1 — x)^ 1 
defined on JL_ is dense in the set Coo(M_) of continuous functions on R_ vanishing at 
— oo. Let C be the vector space spanned by the following set of functions defined on K_, 
{ x l— > 7~j t > 0}. As A is in the closure of C for the uniform norm, C is dense in Coo(]R_). 
Thus 

'f(x)P$(J)(x)dm%\x) = f e tx dv f N {x) 



converges to 

f f(x)P t (n \f)(x)dm^\x) = I e tx du f (x) 

J J — oo 

for all t > 0. The polarization identity lets us recover the announced convergence. 
4.3 Proof of theorem [S] 

First, let us notice that the convergence result stated in proposition El also holds if 
the invariant measures mff and of the n-point processes are replaced by uniform 
measures: 

Proposition 16 Let n G N* and t > 0. Let \n,o, ^n,i an d A denote the uniform prob- 
ability measures on (Z/NZ), 2iv((2Z + l)/2iVZ) and S 1 respectively. Iff and g are 
continuous functions on (S 1 ) 71 then 

g(x)P$(f)(x)d\%%x) and J g(x)P$(f)(x)d\%l(x) 
converges to I g(x)P} (f)(x)d\® n (x) as N tends to +oo. 



Proof. As WP^li^Woo < 1 1 f\ |oo a density argument reduces the problem to showing the 
convergence results for C 1 functions / and g. Let g and / be C 1 functions on (S 1 ) n . First, 

let us show that J g{x)P ( ™}(f)(x)d\% n (x) converges to J g(x)P t (n) (f)(x)d\® n (x) as N 



tends to +oo, where X N denotes the uniform measure on . For e > 0, set 



and for e > 0, consider a continuous function <? e on (S 1 ) 11 such that g e = on Vq, g £ = g 
outside K and ||p e ||oo < IMU- 

Outside Vo, the measures mff and m( n ) coincide with A^ and A®" respectively. It follows 
from propositionCnithat / g s P$(f)d\P converges to / g £ P t {n \f)d\® n . As\® n (dV £ ) = 0, 
\x (V E ) converges to \® n (V £ ). Thus, the upper limit as N tends to +oo of 



gP$(f)d\P - J gPi n \f)d\^\ < J \g - g £ \\P^U)\d\ 



(n) 
N 



+ 1 / gA n l(f) dX N - J g £ P t {n \f)d\n +J\g- g £ \\Pi n) 



(f)\d\* 
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is bounded by 4| \g\ y |/| | 00 A® ri (K)- As \® n (V £ ) converges to \® n (V ) = as e tends to 0, 
| / gP${f)d\P - / gP t (n \f)d\® n \ converges to as iV tends to +oo. 
To conclude, let us remark that for every Lipschitz function on (S 11 )™, the difference 
between / <f)dX { ^ and / <j)d\% n or / <pd\%\ is bounded by 



N-l N-l oil oil 

,U\ u n 2u\ + \ 2u n + 1 n 



£•••£ 



< 



2iV n ^— ' N N 2N ' 2iV 71 ~ 4iV 

Ul=0 M n =0 



Lip- 



As the Lipschitz coefficient of P^l(f) is bounded by 1 1/| \n p , this ends the proof of propo- 
sition [IHl □ 

4.3.1 Proof of assertion (z) 

Let i be a fixed positive real. We shall prove that for every j G N*, if fiN for iV G N* 
is a probability measure defined on (-^(Z/iVZ))- 7 such that (hn)n converges weakly to 
a probability measure fi on (S* 1 )- 7 and if (7 is a continuous function on (S 1 ) 3 then the 
random variables iij^K®^ t (g) converge in law towards [iK®f(g) as N tends to +00. This 
convergence result applied to fi N = z/^ r and j = £r where r G N*, will show that the 
measures E((vNK^ e ot )® r ) converge weakly to E({yK®l)® r ). Thus the convergence in law 
of u N K^ t will follow. 

Let j G N* and let (^n)n be a sequence of probability measures defined on the sets 
(-^(Z/iVZ))- 7 that converges weakly to a probability measure \x on As the C l 

functions on (S 1 ) 3 are dense in C((S' 1 )' 7 ), it suffices to prove that for every g G C 1 ((S' 1 ) : '), 
the sequence of random variables (//jv-^jvotOjOV converges in law to nK®l(g). Indeed, 
let (<?&) be a sequence of C 1 functions that converges to g G C((S 1 ) 3 ). For every w G M, 

|S( C ^<o..W) - £?( C *^W)| < \u\E{\ m Kf M {g k ) - ^ N Kf M {g)\) 

< 2\u\\\g - ^Hoo + \E(e iumK ^ {9k) ) - E{e iu ^ {9k) )\ 

Let e > 0. If we take the upper limit of the two parts of the previous inequality as iV 
tends to +00 with an integer k satisfying \\g — gk\\oo < £> then 

]h^ N \E(e iutMNK ®^ (9) ) - E(e iu » K oM 9) )\ <2\u\e 

provided that /j,NK® 3 0t (h) converges in law to ^K® 3 t {h) for every h G C l ({S x ) 3 ). 
Let g be a C 1 function on (S" 1 )- 7 . In order to prove that X N = fj,ffK® 3 0t (g) converges in 
law to X = ^iKqI (g), let us introduce a sequence of probability measures with Lebesgue 
density that approaches fi. Let be a C°° density function defined on (S 1 ) 3 . For k G N*, 
set (ftk 1 x 1 — k J (p(kx). Then any probability measure 77 on can be approximated by 
the probability measures ((pu* if)(x)\® 3 (dx): more precisely, there is a constant Cj^ such 
that for every Lipschitz function / on (S 1 ) 3 and every probability measure 77 on (S 1 ) 3 



I 
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Indeed, 

f{<t> k *r,)dX®i - J fd V 

f{u)(t> k {u-v)d\^{u)dr ] {v)- I f(v)[ I 4> k (u-v)d\^(u))dr ] (v) 




< Wf\\LipJ2 \ ( / \u l -v t \Mu~v)dX^(u)y v (v). 
i=i J J 



To obtain bound (J7J), it remains to note that 

\ui - Vi\^ k (u - v)dX® j (u) = ^J \ Zi \<P(z)dX^(z). 
Let us introduce auxiliary variables: for k G N*, set 

X W = f KflmfanridX**, XP = [ K% >t (g)(<f> k *ridX%i , 



For every £ G N*, the £-th moments of X( fe ) and x!^ are the following: 



E((X^Y) = I pM(g®t)(cj> k *»rdX%% 
E((X^Y) = [ pM(g 9e )(<f> k * f jL) 9e d\ 9ej . 



Thus, it follows from proposition [TBI that for every k G N*, the moments of any order 
of (X^)n converge to the moments of X^ k \ As the random variables Xj^ and X^ 
are bounded by ||p||ooil^jfe||ooj (Xn )n converges in law to X^ k \ In order to deduce that 
(Xjv)tv converges in law to X, we shall prove the following results: 

• E((X^ — X) 2 ) converges to as k tends to +00, 

• sup Ar>i . J +2 E((Yff ~ Xn) 2 ) converges to as A; tends to +00, 

• for every k G N*, E((X^ — Y^) 2 ) converges to as N tends to +00. 

These three convergence results are sufficient to deduce that the characteristic functions 
of Xn converge pointwise to the characteristic function of X. Indeed, for every u G K 
and k G N*, \E(exp(iuX N )) — E(exp(iuX))\ is bounded by 

\E(exp(iuX N )) - E(exp(iuX))\ < \u\E(\X N - Y^ k) \) + \u\E(\Y^ - X$\) 

+ \E(exp(iuXP)) - E(exp(iuXW))\ + \u\E(\X^ - X\). 
Thus for every e > 0, there exists an integer k e such that for every N > y +2 , 



\E(exp(iuX N )) - E(exp(iuX))\ < \u\e + \u\E(\Yp> - X 



(fee) y(ke)\ 



N 



+ \E{exp{tuX ( ^>)) - E(exp{iuX^))\. 

By taking the upper limit, as N tends to +00, of the two terms in this inequality, we 
obtain that \E(exp(iuX N )) — E(exp(iuX))\ converges to 0. 
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Study ofE((XW - X) 2 ): first, 

E({X^f - X«X) = 

P t (2j) (g®g)(u,v) {<f> k * n) (u)d\®i («)) (0 fe * /i) (v) dA®' (v) 

p/% ® * )Lt)(«)dA® J '(«) )c^(v). 



As the map P^\g <g) gr) is Lipschitz, the map 

^ / P? j) (g®g){u,v)(<l> k *ii)(u)d\ 9 t(u) 



is also Lipschitz with Lipschitz coefficient bounded by ||P t (<7 <8> flOHitp- Thus 
bound © gives |P((X^) 2 - X^X)] < %^||P t (2j) (# <g> p)|| £ip . Similarly, 



|P(X (fc) X-X 2 ) 



P t (2j) ((7 (g) g)(u, v)dfi(u) ) (0 fc * (jL){v)d\V(v 



P t {2j \g®g)(u,v)dv(u))dn(v) 



< 



C, 



h<t> 1 1 p(2j) 



Lip- 



Therefore E((X^ - X) 2 ) converges to as k tends to +00. 
Study of E{{Y (k) -X N ) 2 ): the same splitting as before yields that 



P((lf } -X 



(FM-F^(v))(<f> k *Li N )(v)d\%>(v 



(FM - F 2 N (v))dfi N (v) 



where 



FnW = I P { N? t \g®g)(u,v)(<p k *n> N )( u )d\%> (u) 



F 2 N (v) 



,(2j) 
N,t 

,(2i) 



P N,t (9 ® g){u,v)dn N {u). 



Let us bound more generally, 



Ajv,fc(/) = / /(0k* fi N )d\% J fi - / /d/i 



'-jV 



for a Lipschitz function / on (5 11 )- 7 . Ajv,fc(/) is the sum of two following terms: 
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It follows from bound (J7J) that \A^ k (f)\ < By developing the convolu- 

tion term <p k -k fi N , the expression of A^\(f) becomes 

A nM) = f ( //(«)&(« " v)d\$ (u) - tf{u)<j> k {u - v)dX^(u))d f i N (v). 



Since for every v G (S l y, u i— ► f{u)(j)k{u — v) is a Lipschitz function with Lipschitz 
coefficient bounded by 1 1/| | Lip A; J 1 10| ^ + 1 1/| |oo^ +1 | \<P\ \u P , we obtain 

where Dj is a constant irrespective of / and <fi. In conclusion, there is a constant 
Dj^ such that for every Lipschitz function / on (S 1 )^ and k e N*, 

sup |A iV)fc (/)|<^(||/|U + ||/||^). 

Since the map P^ t \g <S> g) is a Lipschitz function verifying 

ll-PS (0® 0)1 loo < </||oo and ||i^?(</® </)||w P < Ib^^lUip, 

F^r and have the same properties. Thus sup N>kj +2 E((Y^ — X^) 2 ) converges 
to as k tends to +00. 

Study ofE((Y {k) - X^) 2 ): fix an integer k e N*. 
\E((YP) 2 -Y^xP)\< [[ (\P^{g®g)^v)\{cj>^ m ){u) 



\(<t> k *HN)(v) ~ (0k* v)(v)\)d\f/ fi (v)d\% J Q (u) 

<*%OflU [ \{fa*ii N )(v)-(fa*ii){v)\d\%>{v) 



The term \E{{X (k) f - Y^ ] X {k) )\ has the same bound. 

The weak convergence of ((j,n)n to /x implies that for every u G (5' 1 ) jf , 0^ * Hn(u) 
converges to <f) k * /■*(«)■ As f° r every iV, the map <pk* is Lipschitz with Lipschitz 
coefficient bounded by |0| |ii P , (4>k* Hn)n converges uniformly to (fik ★ fi. It 
follows that E((Y^ k) - X (k) ) 2 ) converges to as iV tends to +00, for every k G N*. 

4.3.2 Proof of assertion {%%) 

By (z), v^Kf^Q t (g) converges in law to vK® t (g) as A" tends to +00. These random 
variables are bounded by ||g||oo- Thus E{u N K^ ot {g)) = J Pff ot (g)dis N converges to 
E(vK$(g)) = fP$(g)du. 

By splitting / into its positive and its negative part, it suffices to deal with a nonnegative 
function /. If J fdv = then | J P^\{g)fdv N \ < \\g\\oo j fd^N tends to 0. Assume now 
that J fdv > 0. Then for A" large enough, J fdv N is positive. Let us apply the previous 
result with the sequence of probability measures v^idx) = ^jj^^-'- {Pn) weakly con- 
verges to v(dx) = n f d / d l x) whence J P$ ot {g)fdv N converges to jj^ J P$(g)fdv. 
As / fdu N tends to / fdu, J P$ Q t (g)fdv N converges to / Pj$(g)fdu. 
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4.3.3 Proof of assertion (Hi) 

Set /xjv,t = T]NKN,o,t and fi t = r)K 0it for every t 6 R. Let us prove by iteration that for 
every r G N*, the r-dimensional distributions of /xjv converge weakly to the r-dimensional 
distributions of /i, that is for every = t± < . . . < t r , the distribution of (/ijv,ti, • • • , HN,t r ) 
converges to the distribution of . . . , /i tr ). 

First, this convergence result holds for r = 1. Let r G N*. Assume that the r-dimensional 
distributions of //jy converge weakly to those of /i. Let = t% < . . . < t r+ i. To prove that 
the law of (//jv,ti> ■ ■ • > ^N,t r+ i) converges to the distribution of (/i tl , . . . , (Hr+i)> ^ suffices to 
show that for every k\, . . . , k r+1 G N, and for every g\ G C((S r ) kl ), . . . , # r+ i G C((S' 1 )' Cr+1 ), 

• • -^U^+i)) converges to E(^(g x ) ■ • • //f^ +1 (^ +1 )). 
First, let us note that for every N E N, HN,t r+1 is equal to fiN,t r ^N,tr,t r+ i, the random 
matrix Kjsr t t rt t r+1 has the same law as KN,a,t r+1 -t r an d is independent of (/xjv,ti, • • • ,H>N,t r )- 
Thus, 



where h = Y7i=l F and G are the maps defined on (S' 1 )' 1 by 

F(x, y) = (gi ® • • • <g> gv)(x) and y) = # r+ i(y) 
for every x G (S* 1 )^^ 1 ^, and y G (S' 1 ) fcr+1 , and is the probability measure 

By the iterative assumption, the distribution of (jiN,tn ■ ■ ■ > A*iV,0 converges to the distribu- 
tion of (/i tl , . . . , fi tr ). Thus in particular, (vn)n weakly converges to 

It follows from assertion (ii) that E(/i% k } (gi) • • • //®*j r+1 (flv+i)) converges to 
^K fcl (^i) • • -/Cr^+i)), ^ding the proof of ' 



in) 
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